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Distribution of the Ternary Linear Homogeneous Sub- 
stitutions in a Galois Field into Complete 
Sets of Conjugate Substitutions. 

By L. E. Dickson. 



The substitutions of the general linear homogeneous group G^ on m indices 
with coefficients in the OF [p"] may be classified into complete sets of conjugate 
substitutions by applying the general theorems given in an earlier paper (Ameri- 
can Journal, vol. XXII, pp. 121-137). The classification is based upon the 
canonical forms of the substitutions of G^- The former depend upon the char- 
acteristic determinants of the substitutions (a^) , viz. : 



A(;i): 



an 



ai2 



7^ 






ttmi 



a, 



mi 



a„ 



. — 7. 
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Furthermore, G^ contains a substitution in whose characteristic determinant the 
coefficients a^, a^, .... , «„ are arbitrary marks of the QF [p"] such that a^ ^ . 
The required substitution is 

/ tti aa aj a„,_i 
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(a^)= 1 ....0 
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\o 











The present note considers the case m ■ 
Mr. Putnam treats the case m = 4 . 



3 . In the article following this. 
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Every ternary linear homogeneous substitution in the QF\_p'''\ can be 
reduced by a linear ternary transformation of indices (not necessarily with coeffi- 
cients in the same field) to one of the following five types of canonical forms : 



A: 


x' = Xa3, 


2/' = ^^>- 




2'=a*'"s, 


B: 


xf = fix, 


y' = <y, 




s' = az, 


C: 


x' = ax, 


y' = ^y . 




s' = yz, 


D: 


x' = aa3, 


y' = ^y , 




z' = ^{z + y).. 


E: 


aj' =aa3, 


y' = a(y + 


x), 


z' = a{z-\-y), 



where ^ satisfies a cubic equation and (i a quadratic equation, each belonging to 
and irreducible in the GF [p"] , while a, ^, y "denote marks ^jt of the GF [2>"] . 
Type A includes id)^"— j>") distinct sets of conjugate substitutions, those 
in different sets being not conjugate under Gg. In fact, if we replace /I by /If 
or by A**", we obtain from A a substitution conjugate with A under Gg. Any 
other replacement of ;i leads to a substitution not conjugate with A, since its 
characteristic determinant differs from that of A. Let /S' be a substitution of 6^3 
having the canonical form A, where ;i is a definite mark of the OF[p^'''] not in 
the GF [p"] . If a substitution T of G3 be commutative with S, and if we apply 
to rthe same transformation of indices which reduces S to the form A, then T 
must take the form 

where c is a primitive root of the GF [p^"] and r is some positive integer 
^p3« — I Hence, S is commutative with exactly p^'* — 1 substitutions of G.^, so 
that Sis one of N-^ {p^" — 1) conjugate substitutions within Gg, the latter hav- 
ing the order 

N= {p^" — 1)(^^" — i)")(jo3"— p^). 

The number of substitutions of G3 reducible to the types A is, therefore, 

^ (pSn _ ^»)(^3» _ _p«)(^3« _ ^2«) _ (a) 



Type B includes ^{p^ — ^")(^".— l) distinct sets of conjugate substitutions. 
In fact, the replacement of ^ by /f^" leads to a conjugate substitution, while any 
other replacement of [i or any change in a leads to a substitution not conjugate 
with B . A substitution of G3 commutative with a particular substitution redu- 
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cible to a type B has the canonical form 

where p is a primitive root of the GF[p^"''] and S belongs to the GF^p"^^ 
and r is a positive integer <2)^" — 1. The number of such substitutions is 
(p^" — l)(p'* — 1). Hence, the total number of substitutions of (rg reducible to 
the canonical forms B is 

Type C includes p"' — 1 canonical forms with a-=- ^ =^y; {p^ — l)(i'" — 2) 
canonical forms with a = l3 =f=y, a like number with a = y =^ /? ; a like number 
with (3 = y::f:a; {p'^ — l)(|)" — 2)(p" — 3) canonical forms with a, /? , y all dis- 
tinct. By a suitable transformation of indices, the multipliers a, /?, y in C are 
permuted in an arbitrary manner. The distinct sets of conjugate canonical sub- 
stitutions C are, therefore, given by the table : 

p"— 1 of type Gi with a = ^ = y, 

(p^ — l){p" — 2) of type (7a with only two equal multipliers, say a = /? ^ y ; 

i (i?" — l)(p" — 2)(^" — 3) of type Gs with a, /?, y all different. 

The most general substitution o? Gs commutative with Gg is 

x' = ax, y' =zhy , z' ■=-gz, 

so that Gs is one of iV-^d?" — l)^ conjugate substitutions within G^. The most 
general substitution of G^ commutative with G^ is 

a^ z=.ax + hy , i/ ■= ox + dy , a' = ea , 

so that Cg is one of N-^{p^'^ — l)(p^" — jp")(^" — 1) conjugate substitutions. 
Finally, G^ is commutative with every substitution of G^ and is, therefore, conju- 
gate only with itself. The total number of substitutions of G^ reducible to the 
canonical forms C is thus : 

(p« —1) + (/» —l){p^ — 2) p2" + i (i>" — 2)(p" — 3)(/» — 1)(2>" + l)i>^". (c) 

Type D includes p" — 1 substitutions with a = /3 and {p^ — ^){p^ — 2) with 
a^ (i, no two being conjugate under G^. 

A. substitution D with a = /8 is commutative only with the _p^"(^"— 1)^ 
substitutions of G^ 

x! = dy + ex, y'=.ay, !^ = by -\- az + ox. 
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A substitution D with a r^ |S is commutative only with the p" {p" — 1)* substitu- 
tions of Cts 

a/ = ex, y' = ay, ^ z=.hy -{- az. 

The number of substitutions of Gtz reducible to the types D is thus : 

(i?»— l){p^ — l)(p" + 1) + (2?" — l)(i)" — 2)(p^" — l){p^ + 1) f^. (d) 

Type E includes p^ — 1 substitutions, no two of which are conjugate under 
G^. Each is commutative only with the p^ (p" — 1) substitutions of G^, 

x' = ax, y'=:bx-{-ay, ^ =:cx -\-hy -\-az. 

The number of substitutions reducible to the types E is thus : 

(p" — l)(p^'' — 1)(/" — l)p^. (e) 

A check upon the above enumeration of the substitutions G^ consists in veri- 
fying that the sum of the numbers (a), (b), (c), (d), (e) equals the order Nof Gg. 
The University of Texas, May, 1900. 



